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1. For use use in a digital device, a first-in, first-out 
memory apparatus comprising: 

a memory operable to store a data packet; 

circuitry operable to store a length of the data packet and 
the data packet in the memory; and 

circuitry operable to flush the length and the data packet 
from the memory when the data packet is invalid. 

2. The apparatus as set forth in Claim 1, wherein: 

the length and data packet comprise a plurality of words; and 
the circuitry for storing the length and data packet in the 
memory comprises a first pointer operable to identify a location in 
the memory, wherein the first pointer is advanced for each word 
written to the memory. 

3. The apparatus as set forth in Claim 2, wherein the 
circuitry for storing the length and data packet further comprises: 

a length unit operable to provide the length of the data 
packet; and 

a multiplexer operable to selectively provide each of the 
length and the data packet to the memory. 
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4. The apparatus as set forth in Claim 2, wherein the 
circuitry for flushing the length and data packet from the memory 
comprises an additional pointer operable to identify the first 
location in the memory where one of the words is stored, the 
location identified by the additional pointer being used as the 
first pointer when the data packet is flushed. 

5. The apparatus as set forth in Claim 2, further comprising 
circuitry for retrieving the data packet from the memory. 

6. The apparatus as set forth in Claim 5, wherein the 
circuitry for retrieving the data packet comprises a second pointer 
operable to identify a location in the memory where a word is to be 
retrieved. 

7. The apparatus as set forth in Claim 1, further 
comprising: 

a first counter operable to identify a number of data packets 
stored in the memory; and 

a second counter operable to identify a number of data packets 
retrieved from the memory. 
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1 8. The apparatus as set forth in Claim 7, wherein: 

2 the circuitry for storing the length and data packet in the 

3 memory comprises a first pointer; and 

4 the apparatus further comprises: 

5 circuitry for retrieving the data packet comprising a 

6 second pointer; 

7 a first comparator operable to compare outputs of the 

8 pointers and to generate a signal indicating that the memory 

9 is full when the outputs are equal; and 

10 a second comparator operable to compare outputs of the 

11 counters and to generate a signal indicating the memory is 

12 empty when the outputs are equal . 
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1 9. A digital device comprising: 

2 at least one interface operable to receive and communicate 

3 data packets; and 

4 a first-in, first-out memory comprising: 

5 a memory operable to store a data packet; 

6 circuitry operable to store a length of the data packet 

7 and the data packet in the memory; and 

8 circuitry operable to flush the length and the data 

9 packet from the memory when the data packet is invalid. 

1 10. The digital device as set forth in Claim 9, wherein: 

2 the length and data packet comprise a plurality of words; and 

3 the circuitry for storing the length and data packet in the 

4 memory comprises a first pointer operable to identify a location in 

5 the memory, wherein the first pointer is advanced for each word 

6 written to the memory. 



1 11. The digital device as set forth in Claim 10, wherein the 

2 circuitry for storing the length and data packet further comprises: 

3 a length unit operable to provide the length of the data 

4 packet ; and 

5 a multiplexer operable to selectively provide each of the 

6 length and the data packet to the memory. 
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1 12. The digital device as set forth in Claim 10, wherein the 

2 circuitry for flushing the length and data packet from the memory 

3 comprises an additional pointer operable to identify the first 

4 location in the memory where one of the words is stored, the 

5 location identified by the additional pointer being used as the 

6 first pointer when the data packet is flushed. 

1 13. The digital device as set forth in Claim 10, further 

2 comprising circuitry for retrieving the data packet from the 

3 memory, the circuitry for retrieving the data packet comprising a 

4 second pointer operable to identify a location in the memory where 

5 a word is to be retrieved. 
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14. The digital device as set forth in Claim 9, wherein: 
the circuitry for storing the length and data packet in the 
memory comprises a first pointer; and 

the digital device further comprises: 

circuitry for retrieving the data packet comprising a 
second pointer; 

a first counter operable to identify a number of data 
packets stored in the memory; 

a second counter operable to identify a number of data 
packets retrieved from the memory; 

a first comparator operable to compare outputs of the 
pointers and to generate a signal indicating that the memory 
is full when the outputs are equal; and 

a second comparator operable to compare outputs of the 
counters and to generate a signal indicating the memory is 
empty when the outputs are equal . 
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1 15. For use in a digital device, a method for storing data in 

2 a first-in, first-out memory, comprising: 

3 receiving a data packet; 

4 storing a length of the data packet and the data packet in the 

5 first-in, first -out memory; and 

6 flushing the length and the data packet from the memory when 

7 the data packet is invalid. 

1 16. The method as set forth in Claim 15, wherein: 

2 the length and data packet comprise a plurality of words; and 

3 storing the length and data packet in the memory comprises 

4 using a first pointer operable to identify a location in the 

5 memory, wherein the first pointer is advanced for each word written 

6 to the memory. 



1 17. The method as set forth in Claim 16, wherein flushing the 

2 length and data packet from the memory comprises using an 

3 additional pointer operable to identify the first location in the 

4 memory where one of the words is stored, the location identified by 

5 the additional pointer being used as the first pointer when the 

6 data packet is flushed. 
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1 18. The method as set forth in Claim 16, further comprising 

2 retrieving the data packet from the memory using a second pointer 

3 operable to identify a location in the memory where a word is to be 

4 retrieved. 

1 19. The method as set forth in Claim 15, further comprising: 

2 incrementing a first counter for each data packet stored in 

3 the memory; and 

4 incrementing a second counter for each data packet retrieved 

5 from the memory. 

1 20. The method as set forth in Claim 19, wherein: 

2 storing the length and data packet in the memory comprises 

3 using a first pointer; and 

4 further comprising: 

5 retrieving the data packet from the memory using a second 

6 pointer; 

7 comparing outputs of the pointers and generating a signal 

8 indicating that the memory is full when the outputs are equal; 

9 and 

10 comparing outputs of the counters and generating a signal 

11 indicating the memory is empty when the outputs are equal. 
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